Exact and Heuristic Algorithms for Routing AGV on Path with Precedence Constraints
نویسندگان
چکیده
منابع مشابه
Heuristic and Exact Algorithms for QoS Routing with Multiple Constraints ∗
The modern network service of finding the optimal path subject to multiple constraints on performance metrics such as delay, jitter, loss probability, etc. gives rise to the multiconstrained optimal-path (MCOP) QoS routing problem, which is NP-complete. In this paper, this problem is solved through both exact and heuristic algorithms. We propose an exact algorithm E MCOP, which first constructs...
متن کاملHeuristic and exact algorithms for Generalized Bin Covering Problem
In this paper, we study the Generalized Bin Covering problem. For this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. To nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. By computational experiments, the eciency of the heuristic algorithm is assessed.
متن کاملExact and Heuristic Algorithms for Multi-constrained Path Selection Problem
The multi-constrained path (MCP) selection problem occurs when the quality of services (QoS) are supported for point-to-point connections in the distributed multimedia applications deployed on the Internet. This NP-complete problem is concerned how to determine a feasible path between two end-points, so that a set of QoS path constraints can be satisfied simultaneously. Based on the branch-and-...
متن کاملHeuristic and exact algorithms for vehicle routing problems
The pickup and delivery problem with time windows is the problem of serving a number of transportationrequests using a limited amount of vehicles. Each request involves moving a number of goods from apickup location to a delivery location. Our task is to construct routes that visit all locations such thatcorresponding pickups and deliveries are placed on the same route and such that...
متن کاملheuristic and exact algorithms for generalized bin covering problem
in this paper, we study the generalized bin covering problem. for this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. to nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. by computational experiments, the eciency of the heuristic algorithm is assessed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2016
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2016/5040513